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Abstract 

In this paper, we present the fundamentals of the so-cahed algebraic approach 
to propositional quantum logics. We define the set of formulae describing quantum 
reality as a free algebra freely generated by the set of quantum proportional variables. 
We define the general notion of logic as a structural consequence operation. Next, we 
introduce the concept of logical matrices understood as a model of quantum logics. We 
give the definitions of two quantum consequence operations defined in these models. 
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1. INTRODUCTION. 

Historically speaking we can distinguish two different and competitive ways of under- 
standing of the concept of ^Hogic" . An approach considering the logic as a set of logically 
valid sentences was the first manner of understanding logic. In this approach one can 
perceive a logical system as a set of sentences closed under substitutions and some rules of 
inference. A paradigmatic example is a set of tautologies of classical propositional calculus. 
Second and more general approach enables one to comprehend a logic as a logical conse- 
quence operation (or relation). This approach formalizes the most general principles of 
reasoning and not a set of logically valid sentences. Following the second approach one will 
uniquely obtain a set of logically valid sentences as a set of consequences of an empty set of 
premises. Following the first approach, i.e., starting from a set of logically valid sentences 
one will not obtain a uniquely determined consequence operation. So, there usually exist 
plenty of consequence operations for a given logical system. 

Summing up above considerations one can claim that logical validity does not deter- 
mine the rules of reasoning. Hence, the notion of logic can be understood as a structural 
consequence operation discussed in detail in section 3. 

In the literature concerning quantum logic there are only several articles dealing with 
quantum logic as a structural consequence operation. In the opinion of many logicians 
the notion of logic as a structural consequence operation is one of the most important 
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logical concepts. Considering logic as a structural consequence operation belongs to the 
heritage of the Lvov- Warsaw School of Logic and constitutes the basis for the development 
of so-called Abstract Algebraic Logic [B]. The process of an algebraization of the logical 
system is rooted in the belief that this process allows us to investigate general properties 
of logical systems by stipulating that these properties are reflected in the properties of the 
corresponding classes of algebras. 

The idea of a logical calculus based on the relation between the properties of a physical 
system and the self-adjoint projection operators defined on a Hilbert space can be traced 
back to the work of J. von Neumann [2j . 

In our papers we follow the so-called Geneva-Brussels Approach to the foundations of 
quantum physics [Il[l2]- This approach can be alternatively termed Operational Quantum 
Logic [l2] and corresponds to the theory of Property Lattices. The general idea of opera- 
tional quantum logic is to give a complete formal description of physical systems in terms 
of their actual and potential properties and a dual description in terms of their states. Fun- 
damental notion of quantum logic is that of "yes-no" question or definite experimental 
project" . A "yes-no" question a G Q is an experimental procedure and can be understood 
as a list of concrete actions accompanied by a rule that specifies in advance with outcomes 
count a positive response. A question is named "trae" for a particular physical system if 
it is certain that "yes" would be obtained when the experimental procedure is performed, 
and is called "/a/se" otherwise The main point being that the structure of mathe- 

matical representatives for experimental propositions of a quantum system, corresponding 
to the projections on a Hilbert space forms an orthomodular lattice - or equivalently - 
can be modeled by orthomodular lattices. Quantum logics (just like classical logic) are a 
kind of propositional logic. They are determined by a class of algebras. These algebras are 
defined by a set of identities. In other words, each logic is formalized by a set of axiom 
schemes and inference rules which correspond to its defining set of identities. These logics 
represent a natural logical abstraction from the class of all Hilbert space lattices. They 
are represented respectively by orthomodular quantum logic {OML) and by the weaker 
orthologic [OL) which for a long time has been also termed minimal quantum logic. 

This article tries to define two different notions of quantum consequence operations: 
the weak one and the strong one (section 3). In order to do that we must define the 
quantum sentential calculus as an absolutely free algebra (section 2). We will give full 
model-theoretic characterization of quantum logic which enables us to define two quantum 
consequence operations (section 4). 

2. PRELIMINARY REMARKS. 

Every algebra we consider here has the signature (A,<,n,U,(-)',0,l) and is of simi- 
larity type (2,2,1,0,0). Algebraic structures, in particular algebras, will be labeled with 
set of boldface complexes of letters beginning with a capitalized Latin characters, e.g.. A, 
B, Em, . . . , and their universes by the corresponding light-face characters. A, B, Fm, .... 
All our classes of algebra are varieties (we define variety as a equationally definable class 
of algebra). The varieties of ortholattices is denoted by OL. In order to show that this 
class constitutes a variety explicitly, we give its definition by the set of identities: 
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Definition 1. An ortholattice is an algebraic structure A = (A, <, fl, U, (■)', 0, 1) which 
satisfies the following identities: 
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In other words, an ortholattice is a bounded lattice with a unary operation (■)' which 
satisfies the following: for any x,y E A 
a) X < x" . 
h) xHx' = Q. 
c) X < y implies y' < x' . 

The variety of OML of all orthomodular lattices, the class MOL of all modular ortho- 
lattices and the class BA of all Boolean algebras are defined by adding the orthomodular 
law, the modular law and the distributive law respectively, to the identities for OL. 

One can represent it as follows: 

For OML X n {(x n U x'} = x (ly (orthomodular law). 
For MOL X n {{x Hy) U z} = {x Hy) U {x H z) (modular law). 

For BA X n {y U z) = {x Hy) U {x H z) (distributive law). 

All classes, we mention here are varieties being subvarieties of OL, and the relation 
between these varieties is: 



Undoubtedly, there are many other subvarieties of OL not mentioned here. In this 
introductory exposition we adopt a framework of binary logic introduced by Goldblatt [7] . 
First, we define the system for a binary logic, which corresponds to the OL variety, and 
then we extend this system by introducing several axiom schemes. 



BA C MOL C OML C OL. 
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Definition 2. An orthologic OL on the set of formulae includes the following axioms 
and is closed under the following inference rules: 

Axiom schemes : 

(Ax 1) a h a. 

(Ax 2) a h ^^a. 

(Ax 3) a A /? h a. 

(Ax 4) a A /5 h p. 

(Ax 5) a h a V /?. 

(Ax 6) /? h a V p. 

(Ax 7) aA^a h (3. 

(Ax 8) -^^a h a. 

Inference rules : 

(R 
(R 
(R 
(R 

Subsequent logics are defined by adding additional axiom schemes: 

the orthomodular logic (OML) a A {^a V (a A h /3. 
the modular orthologic (MOL) « A ((a A /9) V 7) h (a A /?) V (a A 7). 

the classical logic (CL) a A (/3 V 7) h (a A /3) V (a A 7). 

The relation between strengths of these logics is shown below: 

OL OML MOL ^CL-> inconsistent logics. 

In considering prepositional quantum logic, we follow the path taken by algebraically 
oriented logicians. We define a sentential language as an absolutely free algebra. As a con- 
sequence of such definition we can adequately describe basic properties of the prepositional 
language [6]. 

First, we introduce the notion of the algebra of formulae and we denote it by Fm. Fm 
is absolutely free algebra of type C over a denumerable set of generators Var = {p, q, r}. 
The set of generators - Var - is identified with the countable infinite set of propositional 
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variables. The universe of Fm algebra is formed of inductively defined formulae. The set 
of formulae describing quantum entity is inductively defined as the least set satisfying the 
following conditions: 

1) Var C Fm where Var = {p, q, r} is the set of quantum propositional variables. 

2) if p, g, r G Fm then finite sequence Fipqr also belongs to Fm for any i = 1, 2, n. 

The Fm algebra is endowed with finitely many finitary operations Fi, F2, F„. Thus, 
Fm consists in the set of formulae together with the operations of forming complex formulae 
associated with each connective. The structure Fm = {Fm, Fi, F2, Fn) is called the 
algebra of formulae - or equivalently - the algebra of terms. The similarity type C of the 
algebra depends on the number and arity of connectives. 

The definition of language as a free algebra allows us to treat sentential connectives as 
algebraic operations. The process of formation of complex propositions from atomic ones 
is the algebraic process occurring between elements of a given algebra. 

3. CONSEQUENCE OPERATION AND LOGICS. 

In 1930, Tarski defined what later on was called finitary consequence operation - Cn 
[T3] . A consequence operation is a particular case of a closure operation [3] . Consequence 
operation is a structural consequence operation defined on the algebra of formulae if Cn 
satisfies the following conditions |6] : 

1) X C Cn{X) refiexivity, 

2) if X C y then Cn{X) C Cn{Y) monotonicity, 

3) Cn{Cn{X)) C Cn(X) idempotency, 

4) eCn{X) C Cn{e{X)) structurality. 

The last condition says that Cn is closed with respect to substitutions i.e., Cn is 
substitution-invariant. Algebraically speaking, substitutions occurring in the algebra of 
terms can be understood as an endomorphism of these formulae. Substitutions in the 
sentential language are defined as functions from a set of sentential variables into the set 
of formulae. Formally, a substitution is the function 

e : Var Fm. 

Based on the fact, that the algebra of terms is the free algebra the function e can be 
extended to an endomorphism: 

h'^Fm —>■ Fm. 
Additionally, if Cn satisfies the following condition: 

5) Cn{X) = [j {Cn{Y) : F C A, F is finite} 
it is called a finitary consequence operation. 
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A consequence operation Cn on a. set of formulae can be easily transformed into a 
consequence relation h^n^ V{Fm) x Fm between subsets of Fm and elements of Fm by 
postulating for every X C Fm and every a G Fm that 

X \-cn if and only if a G Cn[X) 

where V{Fm) is a power set of Fm. 

A consequence relation inherits all its properties from properties of consequence oper- 
ation (1 — 5). 

In our algebraic approach we identify the general notion of logic with the structural 
consequence operation. The logic or deductive system in the language of type £ is a pair 
S = (Fm, where Fm is the algebra of formulae of type C and \-s is a substitution- 
invariant consequence relation on Fm, that is, relation h^C V{Fm) x Fm satisfying the 
conditions (1 — 5). A logic S is said to be finitary when its consequence relation satisfies 
the relational form of property (5), that is, when for every F U {ip} C Fm: 

If r I-5 y9 then there is a finite F' C F such that F' I-5 ip. 

In our article we restrict ourselves only to finitary logics. 

An identification of the notion of logic with the notion of structural consequence oper- 
ation points out in one-to-one correspondence the set of all theories, which can be defined 
on the set of formulae. The sets of the form X = Cn{X) are called theories or deduc- 
tive systems. On a fixed set of formulae - Fm - one can define many different structural 
consequence operations. The set of all structural consequence operations form a complete 
lattice. 

Based on Dishkant's work, we treat the language of quantum log ICS cLS cL free algebra [1] . 
In the literature dealing with quantum logics, there exist two different notions of logical 
consequence. They are determined by a class of orthomodular lattices. The first introduced 
notion of logical consequence in quantum logic is created by Kalmbach [8] . A sentence a 
is a weak logical consequence of the set X of sentences if and only if in every model and 
every valuation in which, every sentence of the set X has a unit of certain orthomodular 
lattice as its logical value, the sentence a has the unit as its logical value, too. 

In 1974, Goldblatt introduced the notion of strong quantum logical consequence: sen- 
tence a is a strong logical consequence of the set of sentences X if and only if for any 
orthomodular lattice OML and any valuation v, v{(3) < v{q) for every /3 G X (the symbol 
< denotes the lattice order of OML) [7] . 

All above concepts of quantum logical consequence presuppose the notion of the model 
of quantum logics. 

4. MODELS OF QUANTUM LOGICS. 

In our investigation, we employ the general method of constructing the models of sen- 
tential calculus. We use the so-called matrix method, which allows us to give a full algebraic 
description of quantum logics [T^ [T^. 

By a logical matrix we mean a couple M. = (A, F) where A is an algebra of the same 
similarity type as the algebra of terms of considered sentential language and F is a subset 



6 



of A called the set of designated elements of A^. As indicated we rule out neither that the 
set of designated elements F = nor that F = A. The matrices of the form Ai = (A, 0) 
and Ai = (A, A) are referred to as trivial. The general concept underlying the notion of 
logical matrix is that the algebra of matrix A is similar to the algebra of formulae of a 
given propositional language. In our case, the algebra A is similar to the algebra of terms 
of quantum logics in the sense of Dishkant [Ij. Such logical matrix can be understood as 
an algebraic semantical model of the considered language or simply as algebraic semantics 
for quantum logics. 

The set A can be considered as a range of variability of propositional variables. This set 
can be regarded as a set of semantical correlates of sentential variables (or alternatively as 
a set of algebraic correlates of sentential variables) [15] . The concept of logical matrices 
regarded as models for sentential logics is of particular importance. Every logical matrix 
consists of an algebra, which is homomorphic with the algebra of terms of a given sentential 
language. Logical matrices associated with quantum logics are formed of a variety of OL 
or OML. These are "natural" classes of homomorphic algebras forming logical matrices. 
There are many open questions as to whether other algebras, e.g., C* -algebras, von Neu- 
mann algebras, Jordan algebras or Grassmann algebra, can form logical matrices for the 
algebra of terms of quantum propositions. The above hints can be understood as a link be- 
tween purely logical considerations concerning bases of quantum theory and mathematical 
investigations aiming at finding an appropriate algebraic structures describing quantum 
reality. In this paper we restrict ourselves only to the most natural algebraic semantics for 
quantum logics, i.e., the variety of OL and OML. 

Each formula of the language of quantum logic has a unique interpretation in A 
depending on the value in A that are assigned to its variables. 

Based on the facts that Fm is absolutely freely generated by a set of variables (the set 
of free generators) and that A is an algebra of the same similarity type as Fm, there exist 
a function / : Var — * A and exactly one function : Fm A, which is the extension of 
the function /, i.e., ij)) = f{p) for each p G Var. This function is the homomorphism 
from the algebra of formulae into the algebra A of the logical matrix Ai = (A, F) . The 
set of all such homomorphisms is denoted by Homs{Fm, A). 

Now we can identify the interpretation of a given formula (f of Fm with h{(f) where h 
is a homomorphism from Fm to A that maps each variable of (p into its assigned value. 
A homomorphism whose domain is the algebra of terms is called an assignment. One 
can alternatively write a formula cp in the form ip{xo, ...,Xn-i) to indicate that each of its 
variables occurs in the list xq, Xn-i and we write ip'^{ao, a„_i) for h{{p) where h is any 
assignment such that h{xi) = ai for all i < uj. Given a quantum logic 5 in a language of 
type C, an ^-matrix Ai = (A, F) is said to be a model of S if for every h G Homs{Fm, A) 
and every F U {ip} C Fm 

if h[T]C F and T p then h{p) G F. 

In this case it is also said that F is a deductive filter of S or, as is common now, an 
iS-filter of A [T51 E]. Given an algebra A of similarity type C, the set of all iS-filters of A, 
which is denoted by Fi^A is closed under intersection of an arbitrary family and is thus a 
complete lattice [6j. By h G ifom^ (Fm, A) we mean an homomorphism from the algebra 
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of terms into the algebra forming the logical matrices for quantum logics. Given any set 
of formulae X <0 A, there is always the least iS-filter of A that contains X. It is called the 
iS-filter of A generated by X and is denoted by Fig{X). The class of all matrix models of 
quantum logic S is denoted by ModiS or K. 

Every logical matrix points out to a set of its own tautologies i.e., a set of formulae 
such that h{a) G F for a G Fm for every homomorphisms h G Homs{Fm, A). The set of 
all tautologies of given matrices is denoted by E{A4). It is invariant with respect to the 
endomorphisms of the algebra of terms. Every invariant set of formulae X C Fm may be 
represented as E{A4) = X with an appropriate matrix Ai. The above is the well known as 
Lindenbaum 's theorem [9] . For the purpose of its proof it is enough to consider the matrix 
of the form A4 = (Fm, X) . The matrices of this form are termed Lindehaum's matrices. 
For such matrices the valuations are simply endomorphisms of Fm [9] . 

Also every logical matrix determines a so-called matrix consequence operation - Cm- 
For arbitrary X C Fm 

Cm{X) = P|{/i-i(F) : h{X) CF,he Homs{Fm,A)} 

or equivalently: for arbitrary X C Fm and for arbitrary formula a G Fm : a G 
Cx(X) for every h G Homs{Fi[n, A) if h{P) G F for every /3 G X then h{a) G F. 

For every matrix the operation defined in such a manner is a structural and uniform 
consequence. We call it the matrix-consequence {Cm, PI)- 

In opinion of many logicians, the above statements present the nearest connection 
between sentential logics and interpretations by matrices 

We ask what is the relationship between structural consequence operation defined in 
Section 3, particularly strong and weak quantum logical consequence and the so-called 
matrix consequence. We present here the theorem (without proof, see [9l[T5]) establishing 
the conditions, which must be satisfied in order to Cn = Cm- 

Theorem 3 [HlIIS]. Let Cn be structural consequence operation (logic). Then Cn is a 
matrix consequence if and only if Cn is absolutely uniform. 

We call a consequence Cn uniform if and only if for all set of formulae X, F C Fm and 
for a formula a G Fm, the following conditions are satisfied: 

1) Var{X,a)nVar{Y) = 0, 

2) Var{Y) ^ Fm, Fm being the set of all formulae, 

3) a G Cn(X U Y) 

then 

4) a G Cn{X). 

The symbol Var{X) means all free sentential variables of the set of formulae X. The 
equation Var{X, a) fl Var{Y) = means that the set (X U {«}) and Y have no variables 
in common. 
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The logic Cn is said to be separable if and only if given two sets of formulae X, Y of the 
language of Cn such that Var{X) fl Var{Y) = and given any variable r ^ Var{X U Y) 
the following condition is satisfied: 

If r e Cn{X U Y) then either r e Cn{X) or Cn{Y). 

The separability condition can take the following stronger form. 

A consequence Cn will be said to be absolutely separable if and only if for each family 
R of sets of formulae such that for any two sets X,Y E R if X Y then Var{X) fl Var{Y) 

= and for each propositional variable r ^ Var([J/2) 

If r e Cn{[j R) then r G Cn{X) for some X E R. 

A consequence that is both uniform and absolutely separable will be called absolutely 
uniform. 

The logical matrices determining consequence operation, which is equal to the structural 
consequence operation, i.e., Cn = C^, are called strongly adequate logical matrices [T5] . 

As it is stated in Section 3 in the language of quantum logic, we can define two different 
consequence operations: the weak one and the strong one. 

The strong consequence operation is determined by the class of models of quantum 
logic as follows: 

r iff VA G OML, yh G HonisiFm, A) Va G A 

if a < h{(3) V/3 G r then a < h{ip). 

The weak consequence operation is determined by the class of models of quantum logic 
as follows: 

r iff VA G OML, V/i G Homs{Fm, A) if h{f3) = 1 V/? G T then h{ip) = 1. 

The names "weak" and "strong" are misleading because the weak quantum consequence 
operation is the strengthening of the strong quantum consequence operation fTU]. These 
names persist only from historical reasons. 

In the above formal exposition of the two different definitions of quantum logical con- 
sequence, we consider an algebra A as belonging to the variety of OML. Based on the 
definition of quantum logical consequence we can uniquely point out the classes of algebras 
constituting the matrix (algebraic) semantics for quantum logics. 

Corollary 4. The class of matrices 

Mods = {(A, [a)) : A G Mod5, a E A} 

is a matrix semantics for the strong version of quantum logic, [a) is a principal filter 
of the form {x E A : x > a}. 
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Corollary 5. The class of matrices 

Mods = {(A, {1}) : A G ModS} 

is a matrix semantics for the weak version of quantum logic where the filter is of the 
form F = {1}. 

5. CONCLUSION. 

In our paper, we did not consider any physical implications of different forms of quantum 
logical consequence operations. Following the main idea that any logic can be understood 
as a structural consequence operation, we indicated adequate semantics for quantum logics. 
Investigations carried out in this paper consist first report concerning more general topic 
- ''Inference in Quantum Logics". We plan to present consequence operation define on 
Greechie diagram. In order to do that, we will introduce the notion of Greechie diagram 
satisfiability. Results of these investigations will be presented elsewhere. 

There are also reports treating consequence operation in quantum logics as a kind 
of nonmonotonic reasoning [5]. Above approach will be confronted with our statements 
considering consequence operation in quantum log ICS cLS cL kind of monotonic reasoning. 
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